A fourth-order compact difference scheme on face centered cubic grids with multigrid method for solving 2D convection diffusion equation

We present a fourth-order compact finite difference scheme on the face centered cubic (FCC) grids for the numerical solution of the two-dimensional convection diffusion equation. The seven-point formula is defined on a regular hexagon, where the strategy of directional derivative is employed to make the derivation procedure straightforward, efficient, and concise. A corresponding multigrid method is developed to solve the resulting sparse linear system. Numerical experiments are conducted to verify the fourth-order convergence rate of the derived discretization scheme and to show that the fourth-order compact difference scheme is computationally more efficient than the standard second-order central difference scheme. © 2003 IMACS. Published by Elsevier B.V. All rights reserved. MSC: 65F10; 65N06; 65N22; 65N55; 76D07